YOUNG WALL REALIZATION OF 
CRYSTAL GRAPHS FOR Uq{C^^^) 

JIN HONG, SEOK-JIN KANG*, AND HYEONMI LEEt 

Abstract. We give a realization of crystal graphs for basic representations 
of the quantum affine algebra Uq{Cn^) using combinatorics of Young walls. 
The notion of splitting blocks plays a crucial role in the construction of crystal 
graphs. 



1. Introduction 

In [10] and [13], Kashiwara and Lusztig independently developed the crystal ba- 
sis theory (or canonical basis theory) for integrable modules over quantum groups 
associated with symmetrizable Kac-Moody algebras. A crystal basis can be viewed 
as a basis at g = and has a structure of colored oriented graph, called the crys- 
tal graphs, defined by Kashiwara operators. The crystal graphs have many nice 
combinatorial features reflecting the internal structure of integrable modules over 
quantum groups. For example, one can compute the characters of integrable repre- 
sentations by finding an explicit combinatorial description of crystal graphs. More- 
over, the crystal graphs have extremely simple behavior with respect to taking the 
tensor product. Thus, the crystal basis theory provides us with a very powerful 
combinatorial method of studying the structure of integrable modules over quan- 
tum groups. 

Let Uq{g) be a quantum group associated with a symmetrizable Kac-Moody 
algebra g and let V{X) denote the irreducible highest weight J7^(g)-module with 
highest weight A. One of the most interesting problems in crystal basis theory is 
to find explicit realization of the crystal graph B{X) of V{X), called the irreducible 
highest weight crystal with highest weight A. When g is a classical Lie algebra, the 
crystal graph B{X) can be realized as the set of semistandard Young tableaux of a 
given shape satisfying certain additional conditions [11]. 

For the quantum affine algebras of type A^^li, Misra and Miwa constructed 
the crystal graphs B{X) for basic representations using colored Young diagrams. 
Their idea was extended to construct crystal graphs for irreducible highest weight 
[/g(A|j^2i)-modules of arbitrary higher level [4]. The crystal graphs constructed 
in [4] and [14] can be parameterized by certain paths which arise naturally in the 
theory of solvable lattice modules. Motivated by this observation, Kang, Kashiwara, 
Misra, Miwa, Nakashima, and Nakayashiki developed the theory of perfect crystals 
for quantum affine algebras and gave a realization of crystal graphs B{X) over 
classical quantum affine algebras of arbitrary higher level in terms of paths [7-9] . 
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In [5] , Kang introduced the notion of Young walls as a new combinatorial scheme 
for reahzing the crystal graphs for quantum afiine algebras. The Young walls consist 
of colored blocks with various shapes that are built on a given ground-state wall, and 
they can be viewed as generalizations of colored Young diagrams. For the classical 
quantum afHne algebras of type aI^^ (n > 1), A^2_^ {n > 3), Dn^ in > 4), 

> 1): ^i+i > 2), and Si^^ {n > 3), the crystal graphs B{X) of the 
basic representations were realized as the afhne crystals consisting of reduced proper 
Young walls. However, for the quantum afhne algebras of type ci^"* {n > 2), the 
problem of Young wall realization of crystal graphs was left open. 

The purpose of this paper is to fill in this missing part: we develop the com- 
binatorics of Young walls for the quantum afhne algebras Uq{Cn^) (n > 2) and 
give a realization of crystal graphs B{X) for the basic representations as the sets 
of reduced proper Young walls. This case is more difficult to deal with than the 
other classical quantum affine algebras, because the level- 1 perfect crystals for this 
case are intrinsically of level-2. The notion of splitting blocks was introduced to 
overcome this difficulty. We believe this notion will play a crucial role in the con- 
struction of higher level irreducible highest weight crystals for all classical quantum 
affine algebras. 

2. Quantum group Uq{Cn^) and its level-1 perfect crystal 

We refer the readers to references cited in the introduction, or to books on 
quantum groups [2,3] for the basic concepts on quantum groups and crystal bases. 
Familiarity with at least the following concepts will be assumed: quantum group, 
crystal basis, irreducible highest weight crystal, (abstract) crystal, perfect crystal, 
ground state path, A-path, signature (of a path), path space. 

A clear understanding of the Young wall theory for any one of the affine types de- 
veloped prior to this work will be immensely helpful in reading this paper, although 
not a logical prerequisite. 

Let us fix basic notations here. 

m Uq = Uq{Cn^) : quautum group of type Cn'^ {n>2). 

• / = {0, 1, . . . , n} : index set. 

• A ~ {aij)i,j^i : generalized Cartan matrix of type Cn\ 

• = (QieiZhi) © Zd : dual weight lattice. 

• [) = C (E)z : Cartan subalgebra. 

• ai,5,Ki : simple root, null root, fundamental weight. 

• P = (®jg/ZAj) © Z(S : weight lattice. 

• e,,K„fi,q'^ : generators of [/^(Ci^^). 

• Uq^ U^{Cn '') ■ subalgebra of Ug generated by ei,Ki, fi [i £ I). 

• P = ©ie/ZAi : classical weight lattice. 

• wt,wt : (affine) weight, classical weight. 

• B{Ai) : irreducible highest weight crystal of highest weight A^. 

• i?'^' : lcvel-1 perfect crystal of type Cn^ . 

• Ci, fi : Kashiwara operators. 

• 7'(Ai) : set of A^-paths (with crystal structure). 

We cite two theorems that are crucial for our work. The first is the path realiza- 
tion of irreducible highest weight crystals. 
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Theorem 2.1. The path space is isomorphic to the irreducible highest weight crys- 
tal. 

A perfect crystal of type clp , introduced in [6] , is rewritten in a nice form in [12] . 
We use a special case of this result. 

Theorem 2.2. A level-1 perfect crystal of type C^P is given as follows. 

S^^^ = |(.Ti, . . . ,x„|x„, . . . Xi,Xi eZ>Q, X]r=i(^» + *0 = or 2|. 

Let us set b — (zi, . . . , a;„|x„, . . . , X\). The action of the Kashiwara operator fi on 
is given as follows. 

{(xi + 2, a:2, . . . ,X2,Xi) ifa;i>xi, 
{Xi + 1,X2, ■ . ■ , X2, Xi - 1) if Xi = Xi - 1, 
(a;i,a;2, . . . ,X2,xi — 2) if xi < - 2. 

For i = 1, . . . , n — 1, 

f.b 

And, 



{xi, ...,Xi- l,Xi+i + 1, . . . ,a;i) if x^+i > x^+i, 
(xi, . . . - + 1, . . . ,xi) if Xi+i < Xi+i. 



f„b = (xi, ...,Xn- l\Xn + 1, ■ ■ -jXi). 

The action of the Kashiwara operator Ci on iS'-^-' is given as follows. 

{(zi - 2,a::2, . . . ,X2,Xi) if zi > ii + 2, 

{Xi - 1, X2, . . . , X2, xi + 1) if Xi ^ Xi + 1, 

(a;i,a;2, . . . ,^2,^1 + 2) ifa;i<xi. 

For i = 1, . . . , n — 1, 



Bib 



And, 



{xi, ...,Xi + l,Xi+i -l,...,xi) if Xi+i > Xj+i, 
{xi, . . . ,Xi+i + l,Xi-l,...,xi) if Xi+i < 



e„6 = {xi, ...,Xn + l\xn - 1, • ■ • ,a;i). 
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The remaining maps describing a crystal are given below. 

1 " 



ipi{b) = Xi + {xi+i - Xi+i)+ (t = 1, . . . ,n), 
(p„(fe) = Xn- 

1 " 

£o(&) = 1 - 2 ^i^i + ^i) + (-^1 ~ + ' 
1=1 

ei(&) = Xi + {xi+i - Xi+i)+ (i = 1, . . . , n), 

(^) — -^n ■ 



wt 



{b)^Y.^^,{b)-emU 



Here, (a;)+ = max(0, x). 



The perfect crystal for [/^(Cj^'') used in [1] is different from the one given in this 
theorem. 

Example 2.3. The following is a drawing of the level-1 perfect crystal for [/^(Cj^"*) 
in the form of the above theorem. Readers familiar with the crystal bases theory 
will notice the f7g(C2)-crystal i3(2Ai) C S(Ai) ® B{Ai) in the drawing. This is 

what we meant by the level-2 nature of the perfect crystal for Uq{Cn^) in the 
introduction. 




(0. 0|0, 2) 



(0, 0|0, 0) 



3. New realization of the level-1 perfect crystal 

In this section, we construct the set of slices and obtain a new realization for 
the level-1 perfect crystal B^^\ 

3.1. Slices. A slice is what will later become a column in our Young walls. 
The basic ingredient of our discussion will be the following colored blocks. 

fl)~0 '■ half- unit height, unit width, unit depth. 

unit height, unit width, unit depth (i = 1, . . . , n). 







i 
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To simplify drawings, wc shall use just the frontal view when representing a set of 
blocks stacked in a wall of unit thickness. 
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A set of finitely many blocks, stacked in one column, following the pattern 



covering blocks 



supporting blocks 



covering block 

is called a level-^ slice of type Cn'' ■ 

We see that, in this repeating pattern, an i-block appears twice in each cycle 
for I = 0, . . . , n — 1. To distinguish the two places, we have given names to these 
positions or blocks. A covering block is one that is closer to the ??-block that sits 
below it than to the position for n-block above it. If it is the other way around, it is 
a supporting block. Notice that, by convention, each n-block is both a supporting 
block and a covering block. 

Any consecutive sequence of blocks in a level- i slice that contains one n-block 



and two i-blocks for each 



0,. 



1 is called a S. 



Remark 3.1. We warn the reader that, even though S = Q!n + 2Q;i + - • • + 2a„_i + Q!„ 
for Uq{CrP); we are using two 0-blocks for our definition of 5. This is because we 
shall always be using 0-blocks in pairs. For example, in applying /o action, two 
0-blocks will be added. 

We may add a S to a. level- ^ slice or remove a S from a big enough level- ^ 
slice c and write this as c±S. For example, when dealing with Uq{C2^^), we have 



S = 



Definition 3.2. An ordered pair C = (ci,C2) of level-i slices is a level-1 slice of 

type Cn \ if ci C C2 C ci -I- (5 and if it contains an even number of 0-blocks. Each 
Ci is called the ith layer of C. The set of all level-1 slices is denoted by S'-^K 
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We shall often just say slice, when dealing with level-1 slices. Mentally, we 
picture a level-1 slice as two columns with the first layer placed in front of the 
second layer, rather than as an ordered pair. We explain how to draw a slice with 
the following example. 



C2 = 



) 



C = 



We now explain the notion of splitting an i-block in a level-1 slice. Suppose 
that the top part of some levcl-1 slice C takes one of the following two shapes. 



C = 



or 



i-l 



for some < i < n. To split an i-block in such a lcvel-1 slice, means to break 
off the top half of the i-block and to place it on top of the {i — l)-block, so that it 
looks like 

1/2 



c 



Tf2 



or 



Tj2 



The "i/2" written in the cut off i-blocks are supposed to convey the idea that this 
is a half of the i-block. 

We will never split a 0-block, but splitting an n-block may be done similarly. 

nj2 

n~l 



c 



c 
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c 



a = 



Simply put, splitting an i-block (i ^ 0) is breaking off the top half of a covering 
i-block and placing it in a supporting i-slot. 

Remark 3.3. The result obtained after splitting an z-block in a slice will not be 
considered a level- 1 slice. As it will become clearer when we deal with Young walls 
in the following sections, splitting is supposed to be a temporary act, used to see 
things from a different point of view. 

Remark 3.4. If it is possible to split an i-block in some slice, splitting a block of 
color different from i in the same column is not possible. So it makes sense to split 
a column if possible. 

We now explain how to apply some action, which we denote by (i = 0, . . . , n), 
to the set U {0}. For i = 1, . . . , n, we go through the following steps, until we 
see a matching case, either to add one i-block to the slice, or to take the result as 
zero. 

1. If i 7^ n and splitting an (i + l)-block is possible, we take the result to be 
zero. 

2. If neither of the slots at the top of the two level-i slices are for i-blocks, the 
result is zero. 

3. If just one of the two slots is for an i-block, place an i-block in the slot. 

4. If we have two i-slots at the top, and cither i — n or they are of the same 
kind (supporting or covering), do as follows. 

• If they are at different heights, place an i-block in the first layer, i.e., the 
lower slot. 

• Otherwise, place an i-block in the second layer, i.e., the back slot. 

5. If we've come this far, we must have two i-slots of different kinds. Place an 
i-block in the covering slot. 

To apply /o, we follow the next steps. 

1. If it is possible to split a 1-block, the result is zero. 

2. If there are no 0-slots available, the result is zero. 

3. If the top of both layers are 0-slots, place a 0-block in each of the two slots. 

4. If only one of the slots is a 0-slot, place two 0-blocks in that slot. 

We also define action on S^^^ U {0}. For i 7^ 0, the action of on a slice 
removes one i-block or sends it to zero following the next set of rules. 

1. li i ^ n and splitting an (i + l)-block is possible, we take the result to be 



2. If neither of the blocks at the top of the two level-i slices are i-blocks, the 
result is zero. 

3. If just one of the two top blocks is an i-block, remove the i-block. 
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4. If the top of both level-i shoes are i-blocks, and if either i = n or they are of 
the same kind, do as foUows. 

• If they are at different heights, remove the i-block in the second layer, 
i.e., the higher block. 

• Otherwise, remove the i-block in the first layer, i.e., the closer block. 

5. We must now have two «-blocks of different types at the top of the two level- ^ 
slices. Remove the supporting i-block. 

To apply eo, we use the following steps. 

1. If it is possible to split a 1-block, the result is zero. 

2. If neither of the two top blocks are 0-blocks, the result is zero. 

3. If the top of both layers are 0-blocks, remove a 0-block from each of the two 
layers. 

4. If only one of the top blocks is a 0-block, remove two 0-blocks in that layer. 

3.2. The perfect crystal. In this subsection, we give a new realization for the 
level-1 perfect crystal of type Cn'' by moding out the repetitive part from the set 
of slices. 

Definition 3.5. We may add a 5 to a. slice C = (ci, C2), by changing this into 

C + 5= (c2,ci +6). 

If, for the same slice C, we have C2 D (S, we may also remove a 5 from C, by 
changing C into 

C — (5 = (c2 — (5, ci). 

Definition 3.6. Two slices C and C" are related, denoted by C C", if one of 
the two slices many be obtained from the other by adding finitely many 5. Define 

=5(1)/^ . 

Proposition 3.7. The actions fi and ii, previously defined on the set of level-l 
slices, gives the set C'^-* a U^{Cn ^)-crystal structure. 

Proof. Consider the map C 1-^ C + S, where C denotes a slice. We may easily check 
that each of the steps used in defining fi and actions on the set of level-1 slices 
commutes with this map. So the Kashiwara operators fi and are well-defined on 

We may now define various other maps as usual. 

£,;(C) =max{n| gfCGC'^)}, 
ifi^iC) = max{n | /f C e C'^'^, 

i 

It is easy to check that these maps define a crystal structure on C^^\ □ 

Recall the finite t/^(ci^^)-crystal B^'^^ given in Section 2. We shall define a map 
from B^^^ to C^^K The following preliminary mapping is first needed. 

(0,...,0|0,...,0) ^ ^ 
(1,0,...,0|0,...,0) ^ 5 
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(0,...,0,1,0,...,0|0,...,0) 



(0,...,0|1,0,...,0) 



(1 at the ith place from left) 



(0, 



,010, 



,0,1,0,...,0) 



(1 at the ith place from the right) 



Now, to map an element of S^^) to C^^\ we first write the element as a sum of two 
elements, and map it to C*-^-*, using the above preliminary mapping. The following 
few examples in the case of Cj"'^' should make this clearer. 



(0,0|0,0) = (0,0|0,0) + (0,0|0,0) 



(1,0|1,0) = (1,0|0,0) + (0,0|1,0) 



(0,2|0,0) = (0,1|0,0) + (0,1|0,0) 



Of course, the right hand side should be taken as the equivalence class in 5'-^-'/ ^, 
represented by the drawing. It is easy to sec that this correspondence docs not 
depend on which of the two summands we decide to map to the first layer. For 
example, we could have done 



(1,0|1,0) = (0,0|1,0) + (1,0|0,0) 



for the second example above. This might look different at first sight, but you can 
check that the drawing on the right hand side belongs to the same equivalence class 
as the one given above. 
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Theorem 3.8. The map defined above is an isomorphism of U'{Cn^)-crystals. 



g(i) ^cw. 

Proof. It is easy to construct an inverse of the above defined map. Hence the map 
is bijective. Checking that the Kashiwara operators of Theorem 2.2 and that of 
this section is compatible is also an easy case-by-casc comparison. □ 



Remark 3.9. If we change the definition of a slice slightly to be a column which 
extends infinitely downward, we may state that the set of slices S^^^ is a realization 
for the affinization of B^''-\ 

We close this section with an example that could be of help in understanding 
the proof of Theorem 3.8. 

Example 3.10. The following is a drawing of the level-1 perfect crystal for J7<j(C2^-' ) 
in the form of C'"'^'. Readers may want to compare this with Example 2.3. 




A close study of this example will convince the reader that choosing to use two 
half-height blocks (and not a single unit-height block) for the /o action was a natural 
decision. 



4. Young walls 

In this section, we define the set of reduced proper Young walls. We also define 
a crystal structure on the set of proper Young walls. 



4.1. Level-1 Young walls. We line up the level-^ slices defined earlier and con- 
sider blocks stacked in the following pattern. 
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Definition 4.1. A level-^ weak Young wall of type Cn is a set of blocks, or 
halves of blocks, that satisfies the following conditions. 

• It is stacked in the pattern given above. 

• Except for the rightmost column, there is no free space to the right of any 
block. 

Remark 4.2. In previous works([l, 5]), level-1 Young walls were defined to be built 
on ground state Young walls. Implicitly, it was also assumed that the building 
process was done in finite steps. Neither of these conditions are imposed on a 
level- ^ weak Young wall. For example, the wall 
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is a level- i weak Young wall of type C„ , but not a level-1 Young wall in the sense 
given in previous works [1,5]. We also allow the empty wall to be considered a 
level- i weak Young wall. 

For a level-i weak Young wall Y, we define Y + 6 to be the level-^ weak 
Young wall obtained by adding a 5 to each and every column of Y. Here, a S 
is a connected sequence of blocks that contain one n-block and two i-blocks for 
each i = 0, l,...,n— 1. 

Definition 4.3. An ordered pair Y = (11,12) is a level-1 weak Young wall of 

type Cn \ if it satisfies the following conditions. 

• Each Yi is a level- ^ weak Young wall. 

• In each column, any halves of blocks for each color add up to form a whole 
block. That is, any split blocks come in matching pairs. 

The level- ^ weak Young wall Y^ is called the ith layer of the Young wall Y. 

Definition 4.4. A level-I weak Young wall Y = (li, Y2) is a level-1 Young wall, 
if it satisfies the following conditions. 

• It contains only whole blocks. 

• Yi CY2 cYi + 5. 

• Each column contains an even number of 0-blocks. 

In short, a level-1 Young wall is a level-1 weak Young wall obtained by concate- 
nating level-1 shces. 
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4.2. Reduced proper Young walls. The ith column of a lcvcl-1 Young wall 
Y = {Yi, Y2) is denoted by Y(i). We choose to number them so that the rightmost 
column is named Y(0). Note that each column of a level-1 Young wall is a level- 
1 slice. So we shall utilize the previous notation for drawing level-1 slices when 
drawing level-1 Young walls. That is, we shall color the first layer gray. The ith 
column of the jth layer Yj is denoted by Yj{i). We could view the same Yj{i) also 
as the jth layer of the ith column of Y. 

Normally, splitting some block in a column of a level-1 Young wall would not 
give us a Young wall, or even a weak Young wall. 

Definition 4.5. Let us be given a level-1 Young wall Y = (^1,12)- The Young 
wall Y is proper if it satisfies the following conditions. 

• When we split every possible column of Y (see Remark 3.4), the end result 
Y' = {Y(, Y2) is a level-1 weak Young wall. 

• For each of the two level- ^ weak Young wall Yj in the end result, none of the 
columns of integer height have the same height. 

The set of all level-1 proper Young walls is denoted by JF. 

Since a column of a Young wall is a slice, we can add a (5 to or remove a S from 
a column. To add a S to a, column 

Y(z) = (Yi«,Y2W) 

means to change this into 

Y{i) + S={Y2{t),Yi{t) + 5). 

Here, the on the right hand side should be understood in the level-| sense. 

Similarly, if Y2{i) D S, we may remove a S from the same column by changing it 
into 

Y{i)~S^iY2ii)-6,Y^{i)). 

Definition 4.6. A column in a level-1 proper Young wall is said to contain a 
removable 5, if the Young wall is still proper after removing a 5 from that column. 
A proper Young wall is reduced, if none of its columns contain a removable 6. The 
set of all level-1 reduced proper Young walls is denoted by y. 

4.3. The crystal structure. Recall that each column of a Young wall is a slice, 
so that we have the actions fi and defined on thcm(Scction 3.1). 

Definition 4.7. 

1. A column in a level-1 proper Young wall is k times i-admissible, if k is the 
maximal number of times we may act /,; to the column while remaining a 
proper Young wall. 

2. A column in a level-1 proper Young wall is k times i-removable, if k is the 
maximal number of times we may act to the column while remaining a 
proper Young wall. 

Remark 4.8. Recall that we add two 0-blocks to a column when applying /q. So, 
being k times 0-admissible will imply that we can place 2k number of 0-blocks and 
still obtain a proper Young wall. 

Remark 4.9. Even for i ^ 0, the number of slots in a column of a Young wall, in 
which a single z-block may be placed while remaining a proper Young wall, does 
not necessarily equal the number of times a column is i-admissible. 
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In the above Young wall of type C2 , the left column is only once 1-admissible. 
But we may place a 1-block in either of the two i-slots in the left column and still 
obtain a proper Young wall. 

Remark 4.10. The property of a Young wall column being j-admissible depends on 
the column which sits to the right of the column in consideration. Likewise, being 
«-removable depends on the left column. 

The action of the Kashiwara operators /; and e, on a level- 1 proper Young wall 
is defined as follows. 

1. For each column of the Young wall, write under them x-many 1 followed by 
y-many 0, if the column is x times z-removable and y times i-admissible. 

2. From the (half-)infinite list of and 1, successively cancel out each (0, 1) pair 
to obtain a finite sequence of 1 followed by some (reading from left to right). 

3. For /i, act fi to the column corresponding to the left-most remaining. Set 
it to zero if no remains, or if the action on the column is zero. 

4. For ii, act to the column corresponding to the right-most 1 remaining. Set 
it to zero if no 1 remains, or if the action on the column is zero. 

The and 1 placed under the Young wall in the above process are called i-signature 
of the respective columns or of the Young wall. 

It is clear from the definition that the result obtained after the action of fi or 
is still a proper Young wall. We may now define various other maps as before. For 
a proper Young wall Y, we define 

(4.1) ~ max{n | e"Y is nonzero}, 

(4.2) fi{Y) = max{n | f"Y is nonzero}, 

(4.3) Wt{Y)=Y,{^,{Y)-e,{Y))U 

i 

It is easy to check that these maps give a ?7^(c4^^)-crystal structure to the set of 
Young walls. 

Proposition 4.11. The set J- of all level-l proper Young walls forms an {abstract) 
U'^{&n'^)-crystal. 

5. Irreducible highest weight crystals 

In this section, we show that the set of all reduced proper Young walls built on 
some ground state wall is isomorphic to the irreducible highest weight crystal of 
appropriate highest weight. 

5.1. Ground state Young walls. Let us denote by V, the set of all half-infinite 
tensor product of elements from the perfect crystal B^^\ In particular, we have 
V{Ak) C v. By using the composition of maps 

5(1) ^c(i) ^S(i) 
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on each column of a proper Young wall, wc may define a map 
(5.f) *:J^^ — >V. 

Now, fix any ground state path G V and consider its inverse image \E'^^(bA^). 
For example, when dealing with Uq{c'^^), all of the following Icvel-i proper Young 
walls are sent to bAf, under the map ^P. 



I I I I I 








1 


2 


1 





1 1 1 1 











1 


2 


1 





1 1 1 1 





















1 


1 


1 


1 


1 


2 


2 


2 


2 


2 


1 


1 


1 


1 


1 









































1 


1 


2 


2 


1 


1 








1 1 1 





























1 


1 


1 


1 


1 




2 


2 


2 


2 


2 




1 


1 


1 


1 


1 













































1 


1 


2 


2 


1 


1 








1 1 1 























1 


1 


1 


2 


2 


2 


1 


1 


1 











1 1 
































1 


1 


1 


1 


1 




2 


2 


2 


2 


2 




1 


1 


1 


1 


1 





































We can see that three of these are reduced. 

Let us denote by Yaj. S the unique element of ^'^^(bA^,) that is contained in 
all other elements of 'I'^^(bAj.). That is, we take it to be the smallest element of 
\E'~^(bAj.). It is clear that each Ya^ is a reduced proper Young wall. Explicitly, we 
have 

Yao = I I I I o~m , 



Y 



A,. 



fe-1 



fe-1 



k-l 



_0 

I I I I I (for fe = 1, . . . , 71 - 1), 





n 


n 


n 


n 


n 




Tl-1 


n-1 


Tl-1 


n-1 


n-1 
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Definition 5.1. The level- 1 reduced proper Young wall Ya^. is called the ground 
state Young wall of weight A^. Any level-1 proper Young wall that contains 
only finitely many more blocks than Yaj. is said to have been built on Ya^ . 

5.2. Irreducible highest weight crystal. 

Definition 5.2. The set of all level-1 proper Young walls built on Ya^. is denoted 
by T{Ak)- And the set of all level-1 reduced proper Young walls built on Ya^ is 
denoted by y{Ak). 

Proposition 5.3. The set J-(Ak) of level-1 proper Young wall built on Ya^. forms 
a Uq{Cn^)- crystal. 

Proof. It is clear that it forms a ?7^(ci^^)-subcrystal of T. So it suffices to give an 
affine weight to each Young wall which is compatible with other maps. 

Recall the previous definition of classical weight of a Young wall given by (4.3). 
We may define the afSne weight of a Young wall Y e .F(Afc) by 

(5.2) wt(Y) = ^(Y) - i (number of 0-blocks in Y \ Ya, ) S. 

In particular, the affine weight of Ya^. is A^. It is easy to check that J-{Kk) forms 
a C/q(Ci"'^')-crystal with this definition of affine weights. □ 

We claim that the map ^' given by (5.1) is bijective when we restrict the domain 
and range as 

(5.3) * : y{Ak) r{Ak). 

To check the surjectivity, we may explicitly construct a reduced proper Young wall 
which maps to the path in question, and in the process, we will notice that the 
condition reduced forces it to be chosen uniquely. Here is our main theorem, which 
shows that this bijection is a crystal isomorphism. 

Theorem 5.4. The set y{Ak) is a Uq{Cn^)-suhcrystal of T{Ak). It is isomorphic 
to the irreducible highest weight crystal S(Afc). 

The rest of this section is devoted mostly to proving this theorem. Let us denote 
by $ the inverse of the map (5.3), but with the range enlarged as 

$ : V{Ak) T{Ak). 

To prove the theorem, it suffices to show that this is a strict crystal morphism. 
Then the image, which we've already seen to be 3^(Afc), would be a subcrystal of 
J-{Ak). The second statement follows from Theorem 2.1. We shall focus our efforts 
on showing that this map commutes with the Kashiwara operator fi. Other parts 
of the proof are similar or easy. 

Let us first review the action of the Kashiwara operator fi on a path element 

P = • • ■ ®p(j) » ■ ■ • (8)p(l) ®P(0) e ViAk). 

1. Under eachp(j), write ei(p(j))-many 1 followed by (pi{p{j))-in.any 0. 

2. Prom the (half-) infinite list of and 1, successively cancel out each (0, 1) pair 
to obtain a finite sequence of 1 followed by some (reading from left to right). 

3. Act to the p{j) corresponding to the left-most remaining. Set it to zero 
if no remains, or if the action on p{j) is zero. 
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This is quite similar to the action of fi on Young walls defined in Section 4.3. Now, 
recalling the definition of $ and Theorem 3.8, we find that, to prove Theorem 5.4, 
it suffices to prove the following lemma. 

Lemma 5.5. The Kashiwara operator fi acts on the jth tensor component of a 
path p if and only if it acts on the jth column of the Young wall $(p). 

Let us start explaining how to prove this with some examples. Consider the 
following part of a path. 

• • • ® (0, . . . , 0|0, . . . , 0, 2) ® (2, 0, . . . , 0|0, . . . , 0) ® • ■ • 

Suppose we are dealing with i ~ case. The signature that should be under the 
left element (0, . . . , 0, 2) is 00 and that for the right element (2, 0, ... , 0) is 11. After 
canceling out the (0, 1) pairs, we are left with nothing. 

Now consider columns of the reduced proper Young wall which corresponds to 
this path under the map <i>. 











1 


1 










u 


1 


1 


n 


n 














1 


1 



The two drawings are (5-shifts of each other and it does not matter which of the 
two drawings we use. When dealing with the case i = 0, under the left column 
we would write and under the right column we would write 1. After (0, l)-pair 
cancellation, we are again left with nothing. The signatures under path description 
and the Young wall description agree after canceling out (0, 1) pairs. 
We give one more example which is a bit more complicated. 

(0,...,0|0,...,0)® (0,...,0|0,...,0)®--- 









1 


1 



As before, the reader is free to use a (5-shift of this Young wall. When dealing with 
/o, the signatures to be written under them are given in the following table. 

path Young wall 

left right left right 

10 10 ? ■ ■ ? 

The first question mark in the above Young wall table signifies that the number of 
1 that should be written there depends on the column that sits to left of the left 
column. Likewise, the second question mark is to signify that the number of to 
be written depends on the column that comes to its right. The two dots imply that 
no and 1, respectively, should be written there. 

So in this case, we do not know the complete signature to be written under 
the Young wall columns. Hence, a straightforward comparison of signatures after 
cancellations of (0, 1) pairs is not possible. But still, we can verify that what is left 
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of the lcft-iy9 and right-e signatures, after the (0, l)-pair cancellation, is the same 
for the path and Young wall. In this example, they both amount to nothing. 

We can now easily convince ourselves that, to prove Lemma 5.5, it suffices to 
check exactly this kind of signature matching between all possible left-right pairs 
of perfect crystal elements and their corresponding Young wall columns. (The 
right-most column may be dealt with in a similar way.) 

We shall do a sketch of this checking now. Let us deal with the i = case first. 
The following notation will be used to denote various columns of Young walls. 



column 
notation 



00 10 11 



Here, the top fc-blocks can be anything that comes between the supporting 1-block 
and the covering 2-block (inclusive) , but may not be the covering 1-block. Columns 
that are related (Definition 3.6) are denoted by the same notation. Notice that 
we have taken the signature of the corresponding perfect crystal element for the 
notation of each Young wall columns. 

The following table lists all left-right pairs for which the signatures to be written 
under the path description and Young wall description are not trivially the same. 
The signatures in the table body are what should be written as the left-</J and 
right-e signatures under the two Young wall columns. 



\right 





10 


11 


1 







1 


• /oi 


00 





01 





10 




1 





The case when the left column is and the right column is 1 breaks up into two 
cases. Depending on the two top fc-blocks for the left and right columns, which may 
be distinct, the left-tp and the right-e signatures to be placed under the two columns 
could be either nothing or 01. In the latter case the signature agrees trivially with 
that of the path description. 

We can easily see that the signatures agree with that of the corresponding path 
description in all the above cases after (0, l)-pair cancellations. For all other possible 
left-right pairs not covered in this table, the left-tp and right-e signatures to be 
placed under the Young wall columns agree exactly with the corresponding path 
signatures, that is, even before the (0, l)-pair cancellations. 

For < i < n, the following notation will be used. 
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(fc 7^ i, 



i+1 



i+l 



{k ^ I, 



i+l 



i+l 



4+1 



■1+1 



[k # I, i+l) 







00 00 00 







10 10 10 



1 



11 11 



11 



1 



Again, we have used notation that reflect the signature of the corresponding perfect 
crystal element. Underhnes and overhnes show whether the i-blocks and i-slots of 
the shce are in supporting or covering positions. The following table gives the 
Young wall signatures for all the nontrivial pairs. 

\right _ _ _ 

icft\ 10 10 10 1 11 





00 
00 
00 


To 
To 
10 



• /oi 





./oi 



•/Ol 


0/001 



/Ol 



1 



01 



11 

1/011 
01 
01 
01 

1 /on 
1 
1 
1 



11 



01 



1 



0/001 


•/Ol 



/Ol 



The blank slots are where the signatures agree trivially. As before, many of the 
cases break up into subcases, depending on the top fc-blocks for 0, 0, 1, and 1. 
For the remaining i = n case, the following notation will be used. 



n-l 



n-1 



ji-1 



00 10 



11 



1 



Here, the top fc-blocks for and 1 may be taken to be anything except for the n- 
block and the supporting (n — l)-block. It could also be two 0-blocks. The following 
table lists all nontrivial pairs. 



loft 



right 



10 





00 
10 



11 
1 

01 
1 



1 

/Ol 




This completes the proof of Lemma 5.5 and of Theorem 5.4. 
Wc close this paper with an example. 

Example 5.6. Following is the top part of the crystal graph ^(Ao) for Uq{c'^^) 
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